Reward-Based Voltage Scheduling for Fixed-Priority Hard Real-Time Systems
نویسندگان
چکیده
We address the combined scheduling problem of maximizing the total reward of fixed-priority hard real-time systems with a given energy budget. We present a fully polynomial time approximation scheme (FPTAS) for the off-line job-level scheduling problem and an efficient heuristic for the task-level scheduling problem. We also describe an online algorithm which is effective in leveraging the execution time variation.
منابع مشابه
Reward-based voltage scheduling for dynamic-priority hard real-time systems
Reward-based scheduling has been investigated for flexible applications in which an approximate but timely result is acceptable. Meanwhile, significant research efforts have been made on voltage scheduling which exploits the tradeoff between the processor speed and the energy consumption. In this paper, we address the combined scheduling problem of maximizing the total reward of hard real-time ...
متن کاملReward-Based Voltage Scheduling for Hard Real-Time Systems with Energy Constraints?
Reward-based scheduling has been investigated for flexible applications in which an approximate but timely result is acceptable. Meanwhile, significant research efforts have been made on voltage scheduling which exploits the tradeoff between the processor speed and the energy consumption. In this paper, we address the combined scheduling problem of maximizing the total reward of hard real-time ...
متن کاملOn Energy-Optimal Off-Line Scheduling for Fixed-Priority Hard Real-Time Systems On a Variable Speed Processor
Recently, there has been a wide spread of battery-operated embedded computing systems such as mobile and portable devices. For such systems, energy consumption is one of the most important design constraints because the battery operation time is a primary performance measure. Voltage scheduling, which adjusts the processor speed along with the supply voltage dynamically, is an effective techniq...
متن کاملDual Priority Scheduling: A Means of Providing Flexibility in Hard Real-time Systems
In this paper, we present a new strategy for providing flexibility in hard real-time systems. This approach, based on dual priorities, retains the offline guarantees afforded to crucial tasks by fixed priority scheduling. Further, it provides an efficient method of responsively scheduling soft tasks and a means of providing online guarantees for tasks with firm deadlines. An effective O (n ) ac...
متن کاملFixed-priority scheduling to reduce both the dynamic and leakage energy on variable voltage processors
With ever-scaling VLSI technology, the leakage is becoming an increasingly serious concern when addressing the power consumption problem for next-generation real-time embedded systems. Dynamic Voltage Scaling (DVS) is efficient in reducing the dynamic energy consumption of a CMOS processor. However, methods that employ DVS without considering the leakage current are quickly becoming less effect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004